/**
 * Author@ Cheng Feitian
 * Date: 2021-4-7
 * Description: 有一个1xN（N是偶数）的黑白交替的棋盘（如黑白黑白黑白······），
 * 其中有N/2个格子上放置了棋子。每个格子上最多只有一个棋子。
 * 每次操作你可以选择一枚棋子向相邻的 空格子 上移动一步，
 * 问最少需要进行多少次操作才能使所有棋子在相同颜色的格子上（即每两个相邻的棋子中间都恰好间隔一个空格子）。
 */

#include <algorithm>
#include <iostream>
#include <string>

using namespace std;

void swap(int &a,int &b){
    int temp = a;
    a = b;
    b = temp;
}

int process(int *a,int N){
    int result = 0;
    int flag = 0;
    for (int i = 0; i < N; i++)
    {
        if (flag)
        {
            swap(a[i],a[i + 1]);
            if (a[i])
            {
                continue;
            }
            else
            {
                result++;
                flag = 0;
            }
        }
        flag = a[i];
    }
    
    // if (a[0] == 1)
    // {
    //     int i = 1;
    //     while (i < N)
    //     {
    //         if(a[i + 1 % 2] == 1){
    //             swap(a[i],a[i + 1]);
    //             result++;
    //         }
    //         i++;
    //     }
    // }
    // else
    // {
    //     int i = 0;
    //     while (i < N)
    //     {
    //         if(a[i + 1 % 2] == 1){
    //             swap(a[i],a[i + 1]);
    //             result++;
    //         }
    //         i++;
    //     }
        
    // }
    
    return result;
}

int main()
{
    int N = 0;
    while (cin >> N)
    {
        int a[N] = {0};
        int i = 0;
        for (int j = 0; j < (N / 2); j++)
        {
            cin >> i;
            a[i - 1] = 1;
        }
        // for (int i = 0; i < N; i++)
        // {
        //     cout << a[i] << "\t";
        // }
        // cout << endl;

        cout << process(a,N) << endl;
    }

    return 0;
}
